Robin Samsoe, một cô bé 12 tuổi ở Huntington Beach, đã biến mất ở đâu đó giữa bãi biển và lớp học múa ba lê của cô vào ngày 20 tháng 6 năm 1979. Thi thể đang phân hủy của cô được tìm thấy 12 ngày sau đó ở chân đồi Los Angeles.[25][26] Bạn bè của Samsoe nói với cảnh sát rằng một người lạ đã tiếp cận họ trên bãi biển, yêu cầu chụp ảnh họ. Các thám tử lưu hành một bản phác thảo của nhiếp ảnh gia, và nhân viên tạm tha của Alcala đã nhận ra anh ta.[18] Trong quá trình khám xét nhà mẹ của Alcala ở Công viên Monterey, cảnh sát đã tìm thấy một biên lai cho thuê cho một tủ lưu trữ ở Seattle; trong tủ khóa, họ tìm thấy đôi bông tai của Samsoe.[5]

Alcala bị bắt vào cuối năm 1979 và bị giữ tại ngoại. Năm 1980, anh ta đã bị xét xử, bị kết án và bị kết án tử hình vì tội giết Samsoe, nhưng bản án đã bị Tòa án Tối cao California lật lại vì các bồi thẩm đã thông báo không chính xác về tội ác tình dục trước đó của anh ta.[15] Năm 1986, sau một phiên tòa thứ hai gần như giống hệt lần đầu tiên ngoại trừ việc bỏ qua lời khai hồ sơ tội phạm trước đó, anh ta lại bị kết án và bị kết án tử hình. Một hội đồng xét xử của Tòa án phúc thẩm thứ chín đã vô hiệu hóa bản án thứ hai, một phần vì một nhân chứng không được phép hỗ trợ tranh luận của Alcala rằng nhân viên kiểm lâm công viên tìm thấy thi thể của Samsoe đã bị "thôi miên bởi các nhà điều tra của cảnh sát".[13]